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COMBINED HYBRID AUTOMATIC RETRANSMISSION 
REQUEST SCHEME 

This application claims the benefit of U.S. Provisional Application No 
60/105,372, filed on October 23, 1998, the contents of which are hereby 
incorporated by reference in its entirety. 

BACKGROUND OF THE INVENTION 

The present invention generally related to error handling in the field of 
communication systems and, more particularly to error handling using forward 
error correction (PEC), automatic retransmission requests (ARQ) and variable 
redundancy in digital communication systems. 

Reference is made to a related application, "Method and System for 
Measurement Based Automatic Retransmission Request in a Radiocommunication 
System" which was filed as U.S. Patent Application No. 09/168,064 on October 8 
1998, the contents of which are hereby incorporated by reference in its entirety. 

The growth of commercial communication systems and, in particular the 
explosive growth of cellular radiotelephone systems, have compelled system' 
designers to search for ways to increase system capacity without reducing 
communication quality beyond consumer tolerance thresholds. One technique to 
achieve these objectives involved changing from analog modulation based systems 
20 to digital modulation based systems. 

In wireless digital communication systems, industry standards define most 
of the system parameters, including, for example, modulation type, burst format 
communication and protocol. For example, the European Telecommunication 
Standard Institute (ETSI) established the Global System for Mobile 
Communications (GSM) standard that uses time division multiple access (TDMA) 
to transmit control, voice and data information over radio frequency (RF) physical 
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channels or links and a Gaussian Mining sm Keying (GMSK) modulation 
«*=me a, a symbol „« of 27! Mioses per second (ksps,. the United 
Sfc.es, *e Tefecommunication Industry Association (TIA) has published a number 
of inters Standards, such as IS-54 and IS-,36, ina, define various version, of 
Digital Advanced Mobiie Pbone Service (D-AMPS). a TDMA system tba. uses a 
Differential Quadrature Phase Shift Keying (DQPSK) modulation scheme fc , 
communicating data over RF links. 

TDMA systems subdivide the allocated frequency into one or more RF 
channels. Each of the RF channels is ftnther divided into a number of time 
frames. Each time frame is then divided into a number of omeslots. (e.g 
tuneslots), wherein each timeslo. corresponds to a physical channel Logfea 
channel are then ftumen from one or severs, physical cftarmels . In these systems 
the mobtle stations communicate Witt, one or more base station by transmftnng 
and receiving bursts of digftat infection over uplink and downlink RF channels 

Digttal communication systems employ various techniques to handle 
erroneously received ^formation. One such technique is FEC. In general PEC 
■evolves transmitting additional bits that are used a. the receiving end to verify me 
accumcy of the transmission, and if necessary, correct any errors. FEC techniques 
mvolve convolution* or block coding of the data prior to modulation, wherein it is 
common tt> refer to convolutions cedes by a code rates (e.g., * and 1/3). wherein 
a lower cede rates involves a greater number of code bin, Therefore, a lower 
code rate typicauy provides greater error protection. However, ft also results in a 
lower user bit rate. 

The technique used to select a code rate is called Link Adaptation (LA) 
LA works in conjunction with FEC by monitoring the quality of the channel or 
lu* and adjusting the code rate accordingly. For example, if the quality of the 
link xs low, the code rate will be lowered. Alternatively, if the quality of the link 
is high, the code rate may be raised in order to provide a higher user bit rate 
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Another common technique for handling erroneously received information 
is known as ARQ. In general, ARQ involves analyzing a received block of data 
for errors at the receiver and requesting that the sender retransmit the block of data 
if errors are detected. When processed by a receiver (e.g., a receiver in a mobile 
radio telephone), each block can, after demodulation, be evaluated for errors using 
a block check sequence and well known cyclic redundancy check techniques. If 
there are errors, then a request is sent back to the transmitting entity (e.g., a base 
station in a radiocommunication system) denoting the block to be resent using 
predefined ARQ protocols. 

As one skilled in the art wffl appreciate, EEC techniques (e.g., FEC 
techniques including LA) may be combined with ARQ techniques. Such combined 
techniques are commonly referred to as hybrid ARQ techniques. Hybrid ARQ 
techniques permit correction of some received errors using FEC coding at the 
receiver, while correction of other errors may require retransmission. 

FIG. 1 illustrates an exemplary hybrid ARQ scheme, known as Type I 
Hybrid ARQ. Type I Hybrid ARQ is used in conjunction with General Packet 
Radio Service (GPRS), wherein four FEC Modulation and Coding Schemes 
(MCS), CS-1 through CS-4 are employed with coding rates of 1/2, 2/3, 3/4, and 
1, respectively. After one of the four FEC MCS is selected (using LA) for a 
current Logical Link Control (LLC) frame 110, segmentation of this frame to 
Logical Link Control (LLC) blocks, corresponding to the selected coding scheme, 
isperformed. The LLC blocks include a payload of information 111, aframe 
header (HI) and a frame check sequence (FCS). The LLC blocks are coded with 
the selected rate forming a coded block 112. In order to reduce the number of bits 
in the coded block, bits can be removed using a known puncturing pattern to form 
the punctured coded block that will be used as the radio link control (RLC) block 
113. If an RLC block is found to be erroneous at the receiver (i.e., it has errors 
which cannot be corrected) and needs to be retransmitted, the originally selected 
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FEC coding (X pfenning) scheme „ ^ for retramniss . on ^ 
employs feed redundancy for retrammission purposes). 

Another exemplary hybrid ARQ scheme, known as Incremental 
Redundancy OR, or Type Hhybrid ARQ, provides for addition*, redundant bits to 
be transmitted if the originally transmitted block caono. be decoded. This scheme 
. conceptual illustrated in FIG. 2. Therein, ■nuMp.e decoding attempts are 
ma* , by me receiver. Firs, the receiver attempts to decode Ute originally reived 
data b.ock. If the receiver is unable to decode the originaUy received dam block 
me receiver sends a retransmission request «o the sender. The receiver then ' 
receives addirioaa. redundant b,ock Rl, which it uses in conjunction with the 
originany transmitted dam block to attempt decoding . The probabUtty of decodteg 
- . mcreased due to the diversity of the two transmitted blocks. The Type II Hybrid 
ARQ retransmission (Rl, R2) ls to „ e dccoded ^ mmhimlioa ^ 

prevtous transmissions and may or may not be separately decodable If me 
recetver still cannot decode me data block, the receiver obtains another block of 
redundant informations, which i, uses in conjunction with me originaUy received 
dam block and me block of redundaa. bits Rl «o attempr decoding for a third time 
This process can be repeated until successful decoding is achieved. 

For a further discussion of Type n Hybrid ARQ, reference is made to 
■Complementary Punctured Convolutions! (CPQ Codes and Their Applications ■ 
by S. Kallel in IEEE TranacHons on Cornnmica^, volume 23, number 6 
published lune 1995. me content of which is hereby incorporated by reference in 
its entirety. 

Presently, using the above techniques, if a receiver using Type I Hybrid 
ARQ attempts to communicate with a transmitter using Type U Hybrid ARQ 
assuming the coding scheme of the first transmitted block was known to the ' 
recerver, the receiver would not be able to decode any retransmission. In addition 
even if the coding scheme for the retransmission was communicated to the Type I ' 
Hybrid ARQ receiver, the quality of service would be greatly diminished since the 
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Type , Hybrid ARQ receiver wffl ^ prevjoiis ^ 
ittwnu, are no, optimized ro be separateIy 

win aj?lf ' " " deSiraWe f ° r ' ~ w 10 opmK «*« » — - 

w„, anew r „ usu.g eite Type , Hybrjd ARQ of 

H*nd ARQ . success receive ^ ^ ^ from 6 



SUMMARY OF THE INVENTION 

The present invention describes a transmit operate, using a scheme 

2 t;:r ivers ^ either Type 1 *™ « ~— -i C7 

w-thout the need for the tranantUter he informed of which acheme ia heing 
employed by the receivers. 

According to a first aspect of the present invention, provided is a system 
tor commumcadng b.ocka of infonnafion to and from a transmit and a receiver 
The system comprises a transmitter that operates in an ARQ tranamiaaion mode ' 
and a phnainy of receivers inchrding a firs, receiver to opc^ ta , ^ 
reception mode and a second receiver mat operates in a second reception mode. 
The firs, recetver and the second receiver communica* wia toe ^namtaer wMie 
die transmitter operates in die ARQ transmission mode. 

According to a further aspec, of die pres en, invention, provided ia a 
communication device ma, operates in an ARQ mode. The communication device 
compnse, a memory fc, sforea a „ 0 f coding schemes in a predcennined 
order. The communication device also include* a receiver that receivea a block 
and one or more renansmided blocks. The receiver individually proceasea each o, 
the one ot more retransmitted blocka using a differen, coding scheme 
copending to die predetermined order of die coding schemes sfored in the 
memory. In addition, the b.ock and each of me one ot more rettansmined blocks 



WO 00/25469 



PCT/SE99/OI910 



10 



15 



25 



IhT "7 ** PlUraUty ° f Mdfai md * 

probabflny „, „e toB independently decoded by *. communication device 

According „ a ftnher ^ of fc ^ ^ 
trartsmrthng and receiving blocks in a cornmunicauon system. The mete, 
comprises transmitting me blocks in an ARQ transmission mode ; receiving me 
b locks, a. a firs, receiver, operating in a firs, reception mode; and receiving me 
blocks, at a second receiver, operating in a second reception mode 

According to a tober aspect of me present invention, provided is a memod 
o recetvmg a block fi-„m a nansminer. The memod comprises storing a plurality 
of codmg scbemes in a predetermined order; receiving, a, a receiver, me block and 
one or more retransmitted blocks from tbe transmitter; and individual 
processing, a. me receiver, eacb of me one or more retransmitted Mocks using . 
ddferen, coding scbeme corresponding to tbe predetermined order ofthe plurality 
of ending schemes. Eacb block and eacb o, tbe one or more retransmitted blocks 
are coded using the plurality of coding schemes and have a substanfiafly equal 
probability of being independently decoded by the receiver. ' ' 



BRIEF DESCRIPTION OF THE DRAWINGS 

These tmd other features, aspect, and advantages of me present invention 

20 12; lmdem0 ° d ^ readtaS '* XIiPam " "» "» **«*» * 

HG. 1 illustrates an exemplary FEC scheme; 
HG. 2 illustrates an exemplary hybrid ARQ scheme; 

FIG. 3 is a flow chart of a process performed by an exemplary transmitter 
of the present invention; 

HG. 4 illustrates an exemplary hybrid ARQ scheme according to the 
present invention; 

FIGS. 5 A & SB are flow charts processes performed by exemplary 
receivers of the present invention; 
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FIGS. 6A & 6B illustrate the exemplary MCSs for EGPRS- and 

urese ^ ?A & ?B eXCmPlary C ° diag ■* PUDCtUr ^ sch — of the 

present nivention. 

DETAILED DESCRIPTION 

The present invention utilizes a new technique in which the transmitter does 
notneed* he informed of - actual mode (e.,, T ^ e X or T ^ e n Hybrfd ^ 
used by the receiver. 

»» e«ntplary embodiments are provided in the context of 

-""-"""nurneatio,, systems. However, those skilled ta the an wffl 
appreciate tea. TDMA is merely osed for the ptoses of Ulustranon ^ ^ ^ 
present invention is readily applicable «o other typea of access methodologies 
uteluding frequency division multiple access (FDMA), eode division mulnpie 
access (CDMA) and hybrids thereof. 

Moreover, operation in accordance with the GSM system is described in 
European Telecommnnication Standard Institute (ETSI) documents ETS 300 573 
ETS 300 574, and ETS 300 578. which are hereby incorporated by reference in ' 
■hen entireties. Therefore, me operations of me GSM system in conjunction with 
the present invention is only described herein to the extent necessary for 
undersmuding the present invention. Although, the present invention is described 
m terms of exemplary embodiment in an enhanced ORPS system, those skilled to 
the m will appreciate that the present invention could be used in a wide variety of 
other digital conununicadon systems, such as those based on wideband CDMA or 
wneless Asynchronous Transfer Mode (ATM). 

FIG. 3 illustrates a technique for transmitting blocks to a receiver in 
accordance with a firs, embodiment of the present iuvendon. wherein b.ocks are 
transmitted and retransmitted to a receiver using different coding schemes A 

codrng rate from a coding scheme is selected in step 320 (e.g., [1, m m 

1 1 m 2 " 1 ° r »• 3/4 3/hD. Horputposes of illustration, the firs. 
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code rate sequence (i.e., (1, 1/2 , . . . 1/n)) fa used ^ a 

scheme in the following discussion. A coded block using a first coding scheme P, 
e g a convolution and/or puncturing scheme) is transmitted to a receiver in step 
322^ Instep 324. the transmitter awaits an acknowledgment signal (ACK). Ifno 
ACK is received or if a non-acknowledgment signal (NACK) is received, then the 
same block is transmitted in step 326 using a second coding scheme. If in step 
328, no ACK is received or if a non-acknowledgment signal (NACK) is received 
then the same block is transmitted in step 330 using a third coding scheme Tnis' 
process can be repeated for n number of coding schemes P n at which point the 
process returns to step 322 with coding scheme P,. 

The second (and subsequent) coding schemes are optimized to have 
substantially the same probability of decoding as the first coding scheme Since 
for example, a Type I Hybrid ARQ receiver will decode successive blocks ' 
separately and a Type U Hybrid ARQ receiver will decode successive blocks 
jointiy, by using coding schemes that have diversity as well as have substantially 
the same probability of decoding, both Type I and Type n Hybrid ARQ receivers 
will be able to decode the transmitted blocks without significantly reducing the 
quality of service for the transmission. 

In order to optimize the coding schemes to have substantially the same 
probability of decoding, the different codes need to have a high number of 
distances between corresponding trellis paths. Each trellis path, for example 
corresponds to a polynomial of a convolution* code that is punctured using a 
particular puncturing pattern. In order to increase the probability of decoding a 
particular coding scheme, the minimum distance for all of the trellis paths should 
be as high as possible (e.g. , for a code rate of 1/3 and a constraint length of 7 a 
high value for the minimum distance is 14-15) In addition, the actual occurrence 
of the minimum distance for all trellis paths should be kept as low as possible 
(eg., 1). Once a coding scheme is selected (e.g., P,) using the above method 
then the next best coding scheme is selected and so forth (e.g., P 2 , Pj Pn) 
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next best coding scheme is determined by using the same «m™* 

with respect to the best coding scheme. ~* " ^ 

Once multiple coding schemes are determined which have substantially the 

distance. Tte for example> ^ fa ^ 

codmgschemeca.beexammedmcombinauonwimmedifferen^ , h 

An exemplaty technique of genCTaftlg u^p,*^ 
P»™ P,. where , = , ,o ivare created ^ correspoId „ . ^ « 

convoy code. thereby fc ^ ^ ^ mWinmn 

V., for each trellis path of P, calculated. A first threshold value cL, fa 

determined <ha, represents an accept minimum distance ttoeahout^I 

P-ttn^^pa^^ap^^^^^^^^ 

second threshold van,.. d__„ b detemiilled ^ ^ ^ 

mmrmum distance threshed for the join, decoding of two punching patterns for . 
parr.cu.ar code rate o, a communication system. A third threshold vahte 7 
is determined that repreaents an accept minimum di*ance thresh,*, fo ™' 
jotn, decoding of three punching pattenls fcr . particuIar ^ ^ ^ 
■—cation system. M ^ ^ ^ ^ 

tothe previa threshold value. He -anther of threshold values calculated 
corresponds to the number of puncturing pattetns that wffl be used by the 
communication system of the present invention. 

Three puncturing patterns (P„ Pj , ,y Me M|ected sucl> ^ fc 
distance of P, (<Uj) , ^ ^ Qf Pj ^ ^ ^ 

— • °f P. «W> are all greater thtm d^,,; ^ dis(ance rf Md 
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p j (<Uj + j), the minimum distance of P, and P v (d. \ and fh „ m . . 

of P and P « \ , J k ia ™-* +k, » 211(1 tte minimum distance 

P ' 7p « J "* ^ ^ ^ *• ^stance of P 

i.andP k (d^ jWisgreaterftMd ^ u _ 3 Puncturingpatternswhichsatisfy " 
the above criteria are therefore optimized to be decodable both individually (eg 

HO. 3. The LLC frames 440 are segmented into blocks of different sizes 
pending on the MCS to be used. In an alternative embodiment of the present 
~n, a fixed code rate is used and no coding or modulation adaptation is 
performed. 

A PCS and a header (HI) are added «o the each of the segmented Works 
441. ft. enore block is convolutions!* encoded with a rate 1/n code ,o produce 
coded block 442. To achieve difleren, ^ ^ SO me bi« are men punLed 
from the coded block 442. .n an embodiment of the present invention 

* header (or a ponton of the header) is le SS pictured, or ao, punctured a. aii in 

order.otacreasetherobaa.aeasof.heheaderregardlessof.heMCSaaod !a ' 
adddton. the header (or a porta of the header) can also be coded separate* from 
fce da* usntg, for example, another convolutions! code (possibly puncmred) or a 
biock code. Fnnhennore, the header can have its own PCS in order to avoid fciae 
detecuon of the header. Successful decoding of the header with high certainty 
allows ft, the reliable combining and decoding of Mocks. This technique can be 
usefo, with Type n Hybrid ARQ receivers by ntaking i, easier for the receiver to 
determine the identity of the received block (since the identity is contained in the 
header) so that i, can be combined with the retransmitted biock in the even, that 
only the header could be decoded. 

For each MCS, a number of puncturing patterns exist (e.g P P) , f 
•he initial code rate is less than 1, P, . . . P> mM disjlmctive . ^ wm ^'^ ^ 
Huual code is 1/n, P, ... P, are equal (e.g.. no bits are punctured) and the IR 



WO 00/25469 



PCT/SE99/01910 



-11- 



15 



20 



25 



opera .on of Type „ Hybrid arq reduCK „ 

Type , and ^ n HyWd ^ ^ ^ ^ wcck pmcMre<i J b* 

_ed«„.he receiver. If ^ „ nnsnccessM> fc J 
ponchrred with ^^ B( s0 forth . ne • 

■ Type DHybrid ARQ oper^o, b to ta «,e Type I mode, the block £ ^ 

anajotntdecodtng.e.g., by soft comhiai^ information from P, md p 

- Performed. Ton,, the ta „ need „ _ _ ; 

- a Type . or Type „ Hybrid ARQ mode, since me receiver win eimer free, each 

sepamtely (e. g . , to Type I mode, or Join, decode the soccer £ 
in ixt mode). *&•» 

FIG. 5A iltastra.es a technique for receiving and decoding blocks using a 
recetver operating „ . Type , Hybrjd ^ ^ ^ ^ 

mvennon. The firs, block is received in step 540. In step 542, the receiver 
detetmtnes if it „ able to decode the Hock. If the receiver was ahle to deende 
the block, nsmg a first ending scheme, an ACK is sen. in step 544 and me reoeiver 
war. fcr .he „ block of an LLC frame (or a block from a new LLC J£7 
*e recover is nnable » decode me block, a NACK is sen. in step 546 and tt . firs. 
Mock . d^carded. A second block is received in step 548 and in step 550 if the 
fransmme, can decode «. block using a second coding scheme, men an ACK is 

- step 544. If tt e receiver is .table .o decode me h.ock, a NACK is sen. .o 
*e trausmmer and Ute second block is discarded in step 552. A <hird block is 
recetvec 1 in step 554 and in s,ep 556 iffite .rananitter «« M te ^ . 
dnrd codmg scheme. then an ACK is sen. in step 544. If me receiver is nj, t0 
decode dte block, a MACK is sen. «o ute transmitter and dte mini block is 
^carded in step 558. This process can be repeated for n nnmber of coding 
schemes a. which point dte process reborns .o step 540 -sing the firs, coding 
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scheme. The coding schemes (and their relative order) can be stored in the 
transmitter or can be sent to the transmitter in a separate control signal using for 
example, side band signaling. g ' 

HG ^^tesate^^ 
receiver operating in a Type II Hybrid ARQ mode according to the present 
mention. The first bloc* coded using a first coding scheme is received in step 
560. ^ S tep562.mereceiverdetermmesifitwasabletodecodemebloc k Le 

rrr z to decode * e wock ' * °*™> - - - 

» step 564 and the receiver waits for the next block of an LLC frame (or a block 
from a new LLC frame). If the receiver is unable to decode the block, a NACK is 
sent m step 566. A second block coded using a second coding scheme is received 
m step 568 and in step 570 if the transmitter can decode the block by joint 
decodmg the first and second blocks, then an ACK is sent in step 564 If the 
recezver is unable to joint decode the blocks, a NACK is sent to the transmitter in 
step 572. A third block coded using a third coding scheme is received in step 574 
and in step 576 if the transmitter can decode the block by joint decoding the first 
second, and third blocks, then an ACK is sent in step 544. If the receiver is ' 
unable to decode the block, a NACK is sent to the transmitter in step 578 This 
process can be repeated for n number of coding schemes at which point the process 
returns to step 560 using the first coding scheme. The coding schemes (and their 
relative order) can be stored in the transmitter or can be sent to the transmitter in a 
separate control signal using, for example, in-band or side-band signaling. 

The present invention will now be described with reference to providing 
Link Quality Control (LQC) in Enhanced GPRS. The initial code rate can be 
selected based on link quality measurements performed by the transmitter and/or 
receiver. Type n Hybrid ARQ operation is enabled by puncturing a different set 
of bits for retransmissions. Different switching points for selecting the initial code 
rate can be used in the LA and IR modes. In standard GPRS, selective ARQ is 
used and acknowledgments (ACKs) and non-acknowledgments (NACKs) are 
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signaled ustng bitmaps . fc order fc ^ ^ ^ 

over fcu, GSM bursts. Using the 8PSK uncoded mode. to preseM ^ 

^o TO or the Emission of ^ ^ bIocis per 20 ^ £ 

ACK/NACK bitmap size and allowing robust header coding 

Exemplary MCSs for EOPRS are iUusttated in FIGS. 6A and 6B. The 
mcs axe divided into dirreren, ^ (e ,„ A, BandQ. Each ami* £. 
dujeren, baste unit of oa y,„ad (e.g., 37, 28 and 22 octets, respective*). Diifereot 
code rates wrthin a fami,y axe achieved by transmitting a different nunL of 
pay.c*d units within a 20 ms block. For example, for families A and B one two 

or four paylt.ad units are .ansmined. For family C, only one or two units are ' 
transmitted. 

m eases where four payload units are transmitted (MCS-7 and MCS-8) the 

CRCs. The MCS-8 Mo* are htterleaved over only two bursts because it y ieIds a 
better performance than interleaving over four bums for high code rates 
especially when the bur* quail* is unrelated when, for example, using a 
frequency hopping technique. 

For an initial transmission, any MCS can be selected based on the current 
to* oualtty. For rettansmiss^ in the LA mode that require increased 
robustness, two alternative embodiments exist. In the firs, alternative 
embodiment, if MCS-7 or MCS-8 was initially used, the block can be 
retransmitted a, hajf the original ode rate using one MCS-S or MCS-6 block 
respectively. In the second alternative embodiment, i, MCS-4. MCS-5, or MCS- 6 
was initially used, the b.ock can be transmitted using two MCS-.. MCS-2. or 
MSC-3 Hocks respectively. In the second alternative embodiment, two bits in the 
header wtil mdicate that the RLC block has been split and the relative order of the 
parts of the RLC block. For exampie, a block that was mitiaUy Emitted „ sbg 
uncoded 8PSK can be retransmitted using OMSK based MCS-3 



WO 00/25469 



PCT/SE99/0I9I0 



-14- 



10 



15 



20 



25 



<he orea ^ eXOTP,aIy -P—* ^ o, 

- I-— mvenuon using MCS-5 and MCS-8. reapecfively. n, da* block 

mocic Check Sequence (BCS). 

In an exempt embodhnen, of ft. p^ent toenti0 „, ^ 

for 8PSK and 12 bns for OMSK . ^ ^ ^ 

only one header rype. The RLC headers are coded aa diacusaed above and .here 

to the payload for dala protection. 

In the description above, the blocks are derived with the same 
convohtuonal code, bn, with different punching panema. Of course, one skiUed 
» the an wdl recognize that the Mocks can be obtained by using different 
cnnvol. ^oode.orbiockcodea.oracontbinanonofboth. ftrexampie the 

^dtbTd" T" with d,fferent ' ^ ,ow -~ ~ — 

and turbo decoding can be applied in the receiver. 

Although the inversion baa been described in detail with reference only * a 

^ -* 0 *— ' — *• <* « wm appreciate «ha, various 
nmdrficanons can be madewiatou, departing from me invention. Forego the 
ocrie rate before puncturing „ no, .united to any partioniar ra,e, but can be 1 ' 
vaiue W hich ia suuabie fcr the use and environment of.be presen, invention. 
Hmhermore a coded block does no, have to be of a fixed size (i.e., a biock ntay 
vary » 5J ze from biock to block). In addifion, *. coded b.ock aize couid be for 

coded Mock size cou!d be uaed, for example, for each aucceaaive Mock 
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Qaim§: 

1 • A communication system comprising: 

a transmitter that operates in an ARQ transmission mode; and 
a plurality of receivers including a first receiver that operates in a first 
reception mode and a second receiver that operates in a second reception mode- 

wherein said first receiver and said second receiver communicate with said 
transmitter while said transmitter operates in said ARQ transmission mode. 

2. The communication system of claim 1, wherein said first reception mode is 
an ARQ mode without using incremental redundancy and said second reception 
mode is an ARQ mode using incremental redundancy. 

3. The communication system of claim 1, wherein said ARQ transmission 
mode uses incremental redundancy, wherein retransmitted blocks are coded 
differently than an original transmitted block, and wherein each retransmitted 
block has a substantially equal probability of being independently decoded. 

15 4. The communication system of claim 3, wherein said first reception mode is 
an ARQ mode without using incremental redundancy and said second reception 
mode is an ARQ mode using incremental redundancy. 

5. The communication system of claim 2, wherein said first reception mode is 
a Type I Hybrid ARQ mode and said second reception mode is a Type II Hybrid 

20 ARQ mode. 

6. The communication system of claim 1. wherein said ARQ transmission 
mode is a Type H Hybrid ARQ mode adapted to retransmit blocks that are coded 
differendy than an originally transmitted block, and wherein each retransmitted 
block has a substantially equal probability of being independently decoded 
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7. The ^nmnication mam of c]aim 3 „ ^ Wocks ^ 
differed by changing a pimcturtag pattem for ^ ^^.^ ^ 

8. ^ecomnunucaaousystemofctaima, wherein said blocks are coded 
drfferently by changing a conventional code for each retransmitted Mock. 

5 9. The communication system of claim 6, wherein saM blocks are coded 
Afferent* by changing a puncturing panem for each retransmitted Mock. 

10. The communication system of claim 6, wherein said blocks are coded 
dtfferently by changing a convolutional code for each retransmitted block. 

11 The communication syaemofdahnl, wherein said AKQ transmission 
iu mode includes link adaptation. 

12. Tie communication sysfcm of claim 9, wherein said ARQ transmission 
mode includes link adaptation. 

13. The communication system of claim 7, wherein a code rate is varied by 
changing said puncturing pattern. 
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20 



14. The communication system of claim 3, wherein said ARQ transmission 
mode includes link adaptation and wherein different code rates for link adaptation 
as well as different coded versions for incremental redundancy are created by 
puncturing the same convolutional code. 

15. A communication device that operates in an ARQ mode comprising- 

a memory that stores a plurality of coding schemes in a predetermined 
order; and 
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a receiver that receives a block and one or more retransmitted blocks 
wherem said receiver mdividually processes each of said one or more' 
retransmitted blocks using a different coding scheme corresponding to the 
predetermined order of said coding schemes stored in said memory and 

^-^dblockandeachofsaidoneormoreretransmittedblocksare 
coded using said plurality of coding schemes and have a substantially equal 
probability of being independently decoded by said communication device. 

it k J 116 COnmUniCati0n dCViCe ° f «™ U> ^rein said ARQ mode is . Type 
I Hybrid ARQ mode. W 

10 17. The communication device of claim 15, wherein each of said coding 
schemes uses a different puncturing pattern. 

18. The communication device of claim 15, wherein each of said coding 
schemes uses a convolutional code. 

19. Amefcodoftrat*^^^ 
comprising: 

transmitting said blocks in an ARQ transmission mode; 

receiving said blocks, at a first receiver, operating in a'first reception 
mode; and 

receiving said blocfc, at a second receiver, operating in a second reception 

mode. 



20. The method of claim 19, wherein said first reception mode is an ARQ 
mode without using incremental redundancy and said second reception mode is an 
ARQ mode using incremental redundancy. 
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21. Tie mett0 d of data 19, wherein said ARQ transnnasion mode uses 
-omental Htuam9t whereto Mocks ^ 

an b)ocli ^ whereta ^ 7 to 

substantially cqua! painty of betag MependMtlJ , decoded 



22 



The method of clam, 2!, wherein said first reception mode is an ARQ 

XZT **** " tod ~ y - ^ — — —i. - 

ARQ mode using incremental redundancy. 

23. The method of cUim 20. wherein said first reception mode is a Type I 
.0 "IT ^ ^ ^ ^ " « ^ " H ^ ARQ 

24. Themethodof claim 19, wherein said ARQ transmission mode is a Type n 
Hybrid ARQ mode adapted to retransmit Modes tha, are coded differendy Jan 
ongmally transmitted block, and wherein each retransmitted block has a 
substantially equal probability of being independently decoded. 

» 25. ^memodofclaimai.whereinsaidblockaarecodeddifferemlyby 
changmg a puncturing pattern for each retransmitted block. 

26. The method of claim 22. wherein said Mocks are coded dilferendy by 
ctagtng a convolutions! code for each retransmitted block. 
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27. The method of claim 24, wherein said blocks are coded differently by 
cbangmg a puncturing patient for each retransmitted block. 

28. The method of cbrim 24. wherein said blocks are coded differently by 
cbangmg a convolution^ code for each retransmitted block. 
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29. Tie method of data I9 , wierein said ARQ ***** modc 

link adaptation. ""-iuaes 

SO. Tie method of claim 27. wherein S aid ARQ Emission mode inchtdes 
link adaptation. 

5 31. Tie method 0(claim M _ wherefa a ^ ^ fc ^ 

puncturing pattern. S a 

32. TOe method of ciaim 21. wherein said ARQ tra^mission mode indudes 
n* adaptat.cn and wherein different code ra.es for ln* adaption as we U as 
dtfferen. coded version, for increment redundancy are created by puncturing me 
10 same convolutional code. ^ 

33. A method of receiving a block from a transmitter comprising- 
storing a plurality of coding schemes in a predetermined order 
receiving, at a receiver, said block and one or more retransmitted blocks 
from said transmitter; and 



15 



20 



indmdually processing, at the receiver, each of said one or more 
retransmitted blocks using a different coding scheme corresponding to the 
predetemiined order of said plurality of coding schemes, 

wherein said block and each of said one or more retransmitted blocks are 
coded using said plurality of coding schemes and have a substantially equal 
probability of being independently decoded by the receiver 



34. 
mode. 



The method of claim 33, wherein said ARQ mode is a Type I Hybrid ARQ 
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35^ He memod of claim 33, wherein each of said coding schemes USM . 
different puncturing pattern. 

36. Tie method of claim 33, wherein each of S aid coding schemes uses a 
convolutional code. 
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